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CHANNEL TRACKING USING CHANNEL 
COVARIANCE ESTIMATION 

5 

FTELD OF THE INVENTION 
The invention relates generally to communication systems and, more 
particularly, to techniques and structures for performing channel tracking in such 
systems. 

10 

BACKGROUND OF THE INVENTION 
Many communication devices utilize a channel estimate to accurately detect 
data within a signal received from a communication channel In one approach, the 
channel estimate is used to determine a set of channel taps to be used by an equalizer 

15 to remove certain channel effects from the received signal. In systems where the 
channel characteristics do not change significantly over time (i.e., time invariant 
channels), a single set of channel taps may be determined at the start of transmission 
(or before the start of transmission) and used for the duration of the subsequent 
communication. Such a technique is referred to as preset equalization. In systems 

20 where channel characteristics are expected to change with time (e.g., in mobile 
communication systems), channel tap adjustments are typically made periodically or 
continuously during the communication in a process known as adaptive equalization. 
One form of adaptive equalization that is commonly implemented in communication 
systems uses the well known least-mean-square (LMS) algorithm to adaptively modify 

25 the channel taps. The LMS algorithm is an iterative technique that utilizes a noisy 
estimate of an error gradient during each iteration to adjust the estimated channel taps 
in a manner that reduces average mean-square error (MSE). As can be appreciated, 
techniques and structures for enhancing the effectiveness and/or accuracy of LMS- 
based adaptive equalization are generally desired. 

30 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a flow chart illustrating a method for processing signals received from 
a communication channel in accordance with an embodiment of the present invention; 
and 

5 Fig. 2 is a block diagram illustrating receiver functionality within a wireless 

communication device in accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION 
In the following detailed description, reference is made to the accompanying 

10 drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 
enable those skilled in the art to practice the invention. It is to be understood that the 
various embodiments of the invention, although different, are not necessarily mutually 
exclusive. For example, a particular feature, structure, or characteristic described 

15 herein in connection with one embodiment may be implemented within other 
embodiments without departing from the spirit and scope of the invention. In addition, 
it is to be understood that the location or arrangement of individual elements within 
each disclosed embodiment may be modified without departing from the spirit and 
scope of the invention. The following detailed description is, therefore, not to be taken 

20 in a limiting sense, and the scope of the present invention is defined only by the 
appended claims, appropriately interpreted, along with the full range of equivalents to 
which the claims are entitled. In the drawings, like numerals refer to the same or 
similar functionality throughout the several views. 

The present invention relates to techniques and structures for performing 

25 channel tracking within a communication system using a channel tap covariance matrix. 
In a preferred approach, the covariance matrix is made part of the adaptation algorithm. 
The channel taps may then be updated by, among other things, tracking the projection 
of the channel on the eigenvectors of the channel covariance matrix. The inventive 
principles may be implemented in a wide range of communication applications that 

30 involve a time varying channel (e.g., systems having one or more mobile users). The 
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inventive principles may be used, for example, to enhance the performance of LMS- 
based adaptive equalization schemes. In addition, the principles have application in 
both wired and wireless systems. 

In some communication channels, there is no correlation between the changing 

5 of one channel tap and the changing of the other channel taps. In such systems, the 
channel taps are said to be "statistically independent" of one another. In other channels, 
the changing channel taps are correlated to one another. In these systems, the channel 
taps are said to be "statistically dependent" upon one another. In conceiving the present 
invention, it was appreciated that knowledge about the correlation between the 

10 changing channel taps in a "statistically dependent" system could be used to enhance 
channel tracking performance within a communication device. In many wireless 
communication channels (e.g., those using a pulse shaping filter), the channel taps are 
statistically dependent upon one another and significant benefits may be derived by 
implementing the inventive principles. In the description that follows, the inventive 

15 principles will be discussed in the context of an LMS-based adaptive equalization 
scheme. It should be appreciated that the inventive principles may also be beneficially 
implemented in systems using other adaptive equalization techniques. 

In its conventional form, the least-mean-square (LMS) algorithm may be 
described by the following equation: 

20 

where h k is a column vector of the estimated channel taps at the time of symbol k, h k _i 
is the estimated channel taps at the time of previous symbol k-1, |i is the LMS step 
25 factor, e k is the difference between the expected signal and the actual received signal 
(i.e., the error), and s k is the complex conjugate of the last L modulated symbols at the 
time of symbol k (where L is the channel length). The error ^ may be calculated using 
the following equation: 

30 e k = s k H h k . 1 -y k 
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where y k is the received signal sample at the time of symbol k. The LMS step factor 
\i controls the step size of the tracking. This constant may be optimized based upon the 
signal-to-noise ratio and the expected channel changing rate. The values of s k may be 
derived from the output of the equalizer to form a decision-directed adaptive process. 

The covariance matrix of the change in channel may be expressed as a function 
of the channel taps covariance matrix Q as follows: 



EtCh.-kOfe-h^-bC 



where E[ ] is the expectation function and b is a constant that depends upon the 
changing rate of the channel (which depends upon vehicle speed in wireless 
communication). For a fading channel, it may generally be assumed that each channel 
tap average changing rate is proportional to its average energy. In one approach, the 
1 5 channel tap covariance matrix Q is estimated as follows: 



C=E(hh H ) = ^|hh i H 



20 where N is the number of training sequences used for estimating the covariance matrix 
and hf is the vector of channel taps at training sequence i. The covariance matrix may 
also be estimated based on knowledge about the filters in the transmitter and receiver. 
Other methods for estimating or calculating the channel taps covariance matrix Q are 
also known. The covariance matrix C may be described as a combination of its 

25 eigenvectors and eigenvalues as follows: 

C = VAV H 
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where A is the diagonal matrix of eigenvalues of C and V is a matrix whose columns 
are the corresponding eigenvectors of Q. The channel tap vector h may be decomposed 
into the eigenvectors V as follows: 

where D k are the coefficients of each eigenvector (D k ~ N(0,A )). The projection of the 
conventional LMS step on the channel eigenvectors is expressed as: 

10 YVa 

Using this projection, the coefficients D k are updated according to the following 
equation: 



15 D k -D k _ 1+ Utte k V H s k 



where H is the diagonal matrix of the square root of the eigenvalues (VUV H = 
Multiplying the above equation by the matrix Y gives: 

20 VD k = VD k _, + ^e k VUV H s k ; or 

h k =h k _i+^e k VUV H s k 



This last equation may be rewritten as: 



25 



h k =h k _ 1 + l ie k C/2s k 
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where £ /2 is the square root of the covariance matrix C. This is a modified version of 
the conventional LMS algorithm. 

If the taps associated with a communication channel are statistically 
independent of one another, the covariance matrix will be a unit matrix (or a unit matrix 
5 multiplied by a constant) and the above modified LMS algorithm will reduce to the 
conventional LMS algorithm described previously. If the taps associated with a 
communication channel are statistically dependent upon one another, on the other hand, 
the covariance matrix will not be diagonal and the modified algorithm set out above 
may be used to significantly enhance the error rate performance of a system over the 

10 conventional algorithm. As described above, most wireless communication systems 
being deployed today have channel taps that are statistically dependent. 

Fig. 1 is a flow chart illustrating a method for processing signals received from 
a wireless communication channel in accordance with an embodiment of the present 
invention. In one approach, the method is implemented within a modulation- 

1 5 demodulation device (i.e., amodem), although other implementations are also possible. 
First, an initial channel estimation is performed using a received signal and a priori 
knowledge (e.g., training sequences) of the corresponding transmitted data (block 10). 
In one approach, the least squares (LS) method is used to perform the initial channel 
estimation, although other methods may alternatively be used. The initial channel 

20 estimation may generate a vector of channel tap values for each of aplurality of training 
sequences used. A channel tap covariance matrix C is estimated based on the estimated 
channel (block 12). In one approach, this matrix is estimated using the following 
equation: 



where N is the number of training sequences used for estimating the covariance matrix 
and 1^ is the vector of channel taps at training sequence i. The covariance matrix C is 
then multiplied by a constant b related to the channel changing rate to generate a taps 
3 0 changing covariance matrix (block 1 4) . The constant b is normally application specific 



25 
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and will typically be optimized depending on the channel fading process. A square root 
of the taps changing covariance matrix is next determined (block 16). As described 
previously, this square root information is used within the modified LMS algorithm. 
Eigenvalue LMS tracking is then performed to update the estimated channel taps based 
5 on newly received data and decision information fed back from an equalizer (block 1 8). 
As described previously, in one approach, the updates are made according to the 
modified LMS algorithm: 



The updated channel taps are transferred to the equalizer which uses them to process 
corresponding signals received from the channel to detect data therein (block 20). In 
some cases, it is expected that the covariance matrix Q will change slowly so that the 
eigenvectors may only need to be determined (e.g., by calculating the square root of the 

15 covariance matrix) at intervals (e.g., once every X slots) rather than continuously. 
Alternatively, an algorithm may be used to track the projection of the channel on the 
eigenvectors. In some cases, it may be sufficient to track only the projection of the 
channel on the eigenvector(s) with the highest eigenvalue(s). The projection of the 
channel on other vectors may be left unchanged (not tracked). One method of doing 

20 this is by replacing small eigenvalues in the matrix of eigenvalues by zero. The 
covariance matrix Q will normally be band diagonal. 

Fig. 2 is a block diagram illustrating receiver functionality within a wireless 
communication device 30 in accordance with an embodiment of the present invention. 
The communication device 30 may include any of a wide variety of different devices 

25 including, for example, mobile devices (e.g., a cellular telephone or other handheld 
communicator, a laptop computer or personal digital assistant (PDA) including wireless 
transceiver functionality, etc.) and stationary devices (e.g., a basestation transceiver, 
etc.). As illustrated, the communication device 30 includes: an antenna 32, a receiver 
front end 34, a channel estimator 36, a channel tracking unit 38, an equalizer 40, a 




10 
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deinterleaver 42, a channe. decoder 44, a source decoder 46, and an information sink 
48. The antenna 32 is operative for receiving signals from a wireless communication 
channel. The antenna 32 may also act as a transmit antenna for the device 30. The 
receiver front end 34 converts signals received from the wireless channel into a 
5 baseband representation that is more easily processed within the device. 

When a communication link is first being established, a plurality of training 
sequences are transmitted to the communication device 30 through the wireless 
communication channel. The training sequences are received by the antenna 32 and 
converted to a baseband representation by the receiver front end 34. The received 

1 0 training sequences are then input into the channel estimator 36 which uses the received 
sequences to determine initial channel estimates for the wireless channel (using, for 
example, a least squares approach). The channel estimator 36 may have a priori 
knowledge of the transmitted training sequences which it compares to the received 
signals to determine the initial channel estimates. The initial channel estimates may 

15 then be delivered to the channel tracking unit 38. Eventually, the transmission of 
training sequences to the communication device 30 ends and the transmission of user 
data begins. The data signals are received by the antenna 32 and converted to a 
baseband representation within the receiver front end 34. The data signals are then 
delivered to the input of the equalizer 40 which filters the signals in a manner dictated 

20 by the channel taps currently being applied to the equalizer 40. The equalizer 40 may 
include any type of equalizer structure (including, for example, a transversal filter, a 
maximum likelihood sequence estimator (MLSE), and others). When properly 
configured, the equalizer 40 may reduce or eliminate undesirable channel effects within 
the received signals (e.g., inter-symbol interference). 

25 The received data signals are also delivered to the input of the channel tracking 

unit 3 8 which uses the received signals to track the channel taps applied to the equalizer 
40. During system operation, these taps are regularly updated by the channel tracking 
unit 38 based on changes in the wireless channel. In addition to the receive data, the 
channel tracking unit 38 also receives data from an output of the equalizer 40 as 

3 0 feedback for use in the channel tracking process. The channel tracking unit 3 8 uses the 
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initial channel estimates determined by the channel estimator 36 to determine the 
channel taps covariance matrix (£). The channel tracking unit 38 then determines the 
value of the constant b (related to the channel changing rate) and calculates the taps 
changing covariance matrix (b*Q). The square root of the taps changing covariance 

5 matrix is then determined and used within the modified LMS algorithm to determine 
the updated channel taps, which are then applied to the equalizer 40. The output of the 
equalizer 40 is deinterleaved in the deinterleaver 42. Channel and source coding is then 
removed from the signal in the channel decoder 44 and the source decoder 46, 
respectively. The resulting information is then delivered to the information sink 48 

10 which may include a user device, a memory, or other data destination. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted 
to without departing from the spirit and scope of the invention as those skilled in the 
art readily understand. Such modifications and variations are considered to be within 

1 5 the purview and scope of the invention and the appended claims. 
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